A Sample Average Approximation Approach for Event-Driven Probabilistic Constraint Programming
نویسندگان
چکیده
In this work we augment a known Monte Carlo simulationbased approach to stochastic discrete optimization problem, the so called Sample Average Approximation (SAA) method, with a new criterion to decide when the search has to be stopped. Our approach exploits a well known and effective sampling technique, Latin Hypercube Sampling (LHS), and confidence interval analysis, a well established approximation method in statistics. We apply SAA augmented with LHS and the new stopping criterion we defined to an Event-Driven Constraint Programming model for scheduling under uncertainty. Our computational experience shows how this technique can not only quickly converge to near optimal solutions by analyzing small sample sets, but also promptly decide when the chances of improving the current optimal solution by analyzing larger sample sets are sufficiently low to justify the interruption of the search process.
منابع مشابه
Stochastic Approach to Vehicle Routing Problem: Development and Theories
Stochastic Approach to Vehicle Routing Problem: Development and Theories Abstract In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software...
متن کاملA stochastic model for operating room planning under uncertainty and equipment capacity constraints
In the present economic context, the operating theater is considered as a critical activity in health care management. This paper describes a model for operating room (OR) planning under constraint of a unique equipment. At first level we schedule elective surgeries under the uncertainty of using a unique equipment. At the second level we consider emergency surgeries, and at the third le...
متن کاملApproximation Methods for Solving the Equitable Location Problem with Probabilistic Customer Behavior
Location-allocation of facilities in service systems is an essential factor of their performance. One of the considerable situations which less addressed in the relevant literature is to balance service among customers in addition to minimize location-allocation costs. This is an important issue, especially in the public sector. Reviewing the recent researches in this field shows that most of t...
متن کاملMulti-item inventory model with probabilistic demand function under permissible delay in payment and fuzzy-stochastic budget constraint: A signomial geometric programming method
This study proposes a new multi-item inventory model with hybrid cost parameters under a fuzzy-stochastic constraint and permissible delay in payment. The price and marketing expenditure dependent stochastic demand and the demand dependent the unit production cost are considered. Shortages are allowed and partially backordered. The main objective of this paper is to determine selling price, mar...
متن کاملMulti-granulation fuzzy probabilistic rough sets and their corresponding three-way decisions over two universes
This article introduces a general framework of multi-granulation fuzzy probabilistic roughsets (MG-FPRSs) models in multi-granulation fuzzy probabilistic approximation space over twouniverses. Four types of MG-FPRSs are established, by the four different conditional probabilitiesof fuzzy event. For different constraints on parameters, we obtain four kinds of each type MG-FPRSs...
متن کامل